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. Modern development of quantum technologies based on quantum 

I information theory stimulated analysis of proposed computational, 

' cryptographic and teleportational schemes from the viewpoint of quan- 

. tum foundations. It is evident that not all mathematical calculations 

performed in complex Hilbert space can be directly realized in phys- 
ical space. Recently by analyzing the original EPR paper we found 
that they argument was based on the misuse of the von Neumann's 
projection postulate. Opposite to von Neumann, Einstein, Podolsky 
and Rosen (EPR) applied this postulate to observables represented 
by operators with degenerate spectra. It was completely forbidden 
by von Neumann's axiomatics of QM. It is impossible to repeat the 
EPR considerations in the von Neumann's framework. In this note we 
analyze quantum teleportation by taking into account von Neumann's 
projection postulate. Our analysis shows that so called quantum tele- 
portation is impossible in von Neumann's framework. On the other 
hand, our analysis implies that the main quantum algorithms are to- 
tally consistent with von Neumann's projection postulate. 
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1 Introduction 



As a consequence of tremendous development of theoretical basis of 
quantum information theory, quantum technologies became an estab- 
lished domain of experimental research (in particular in laser physics) 
which is directed toward realization of market-oriented projects in fu- 
ture . Such a situation stimulated analysis of proposed computational, 
cryptographic and delectation schemes from the viewpoint of quantum 
foundations. It is evident that not all mathematical calculations per- 
formed in complex Hilbert space can be directly realized in physical 
space, cf. e.g. [I] - [6]. In particular, quantum information theory (if 
its is not considered as a purely mathematical formalism) should be 
coupled to quantum measurement theory. The most extensive anal- 
ysis of foundations of this theory was performed by von Neumann 
[7j. His book became really the Bible of the so called Copenhagen 



Therefore by considering different constructions which arise in quan- 
tum information theory we should check their matching with (in par- 
ticular) von Neumann's theory of quantum measurement. One of the 
most intriguing modern constructions of quantum information theory 
is the quantum teleportation scheme [15]. In this note we shall ana- 
lyze it from the viewpoint of the quantum measurement theory. As it 
might be already expected from our analysis of the EPR paper [16] , the 
quantum teleportation scheme does not match von Neumann's theory 

^We recall that by this interpretation any state of an individual physical system is de- 
scribed by a wave function ip. This interpretation was created by Bohr, Heisenberg, Pauli, 
von Neumann, Fock, Landau. It is commonly used in quantum experimental research. It 
is important for our further considerations to point out that: "The state of a system after 
measurement is determined by the von Neumann projection postulate." This interpreta- 
tion is typically confronted with so called statistical (or ensemble) interpretation. By the 
latter a wave function ^ is not an attribute of a single physical system (e.g. electron). A 
wave function ip (as well as a density matrix p) describes an ensemble of identically pre- 
pared physical system. Here the projection postulate determines not the state of a system 
(after the corresponding measurement), but the probability distribution of an ensemble 
of (output-)systems. This interpretation is due to Einstein, Podolsky, Rosen, De Broglie, 
Schrodinger, Bohm,..., Ballentine, De Baere, Manko, Khrennikov,... Its modern version 
is often called the Vaxjo interpretation of QM, see [8], [9]: contextual statistical realist 
interpretation of QM. The latter interpretation combines the ensemble interpretation of 
quantum state (not only mixed, but even pure!) with Bohr's principle of complementar- 
ity. We remark that, although the the ensemble interpretation of quantum state is widely 
used in theoretical research, e.g. quantum tomography |10|-[14j. it is still not common for 
quantum experimental physics. 
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of measurement. In principle, one can proceed up to the very last step 
of the quantum teleportation scheme. However, to finalize the quan- 
tum teleportation procedure, Bob should perform a measurement in 
the basis which is unknown for him. 

On the other hand, our analysis implies that the main quantum 
algorithms are totally consistent with von Neumann's projection pos- 
tulate. 

2 Von Neumann's projection postulate 

Von Neumann performed a very deep analysis of the measurement 
process described by QM. One of the fundamental questions which 
he studied was determination of the output state after measurement. 
Suppose that an observable A was measured and the value A = a 
was obtained. This measurement was performed for some initially 
prepared state, for simplicity we assume that it was a pure state IV' >• 
What is a post-measurement state corresponding to this result? The 
answer is given by the projection postulate [7]: 

Part 1: If the spectrum of the operator A (we shall use the same 
symbol for an observable and the corresponding operator) is nonde- 
generate, then the post-measurement state is given by the eigenvector 
corresponding to the eigenvalue a. 

This part of the projection postulate is well known. But, unfor- 
tunately, the second (not less fundamental) part of the projection 
postulate is missing in the majority of books and papers: 

Part 2: If the spectrum of the operator A is degenerate, then 
the post-measurement state is not determined. To determine it, a 
refinement measurement should be performed. 

By a refinement measurement von Neumann understood measure- 
ment of any observable C which is compatible with A and represented 
by the operator with nondegenerate spectrum such that results of 
the ^-measurement can be obtained as a function of results of the 
C-measurement, i.e., A = f{C). 

The crucial point is that in all experiments with entangled sys- 
tems Si -|- 5*2 partial measurements on such systems (e.g. on one of 
particles) are described by operators with degenerate spectra, see [16] 
for details. Acting in the tensor product Hi®H2 induces degeneration 
(which was absent in e.g. Si-Hilbert space Hi). Thus such a measure- 
ment does not determine state. To determine the out-put state, one 
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should perform a refinement measurement. But such a refinement 
measurement is always performed on both particles. The latter fact 
destroys all dreams about quantum nonlocality and its possible tech- 
nological applications. 



3 Analysis (due to von Neumann) of 
the teleportation scheme 



We shall proceed across the quantum teleportation scheme, see [15] 
or simply the corresponding article in wikipedia, and point to appli- 
cations of the projection postulate. There are Alice (A) and Bob (B), 
and Alice has a qubit in some arbitrary quantum state 1-0 >• As- 
sume that this quantum state is not known to Alice and she would 
like to send this state to Bob. Suppose Alice has a qubit that she 
wants to teleport to Bob. This qubit can be written generally as: 
10 >= a|0 > > . 

The quantum teleportation scheme requires Alice and Bob to share 
a maximally entangled state before, for instance one of the four Bell 
states: |$+ >= ^(|0 >a ®|0 >b +|1 >a ®|1 >b), >= ^(|0 >a 

(g>\0 >B -|1 >A ®|1 >ij),|^+ >= ^(|0 >A ®\'^ >B +|1 >A >B 
), 1^'" >= -^(10 >A >B -|1 >A <^\0 >b)- Alice takes one of the 
particles in the pair, and Bob keeps the other one. We will assume 
that Alice and Bob share the entangled state \ ^~^ > . So, Alice has two 
particles (the one she wants to teleport, and A, one of the entangled 
pair), and Bob has one particle, B. In the total system, the state of 
these three particles is given by 

10 > cg)|$+ >= (a|0 > >) eg) ^(|0 > «)|0 > +|1 (g) |1 >) 

v2 

Alice will then make a partial measurement in the Bell basis on the 
two qubits in her possession. To make the result of her measurement 
clear, we will rewrite the two qubits of Alice in the Bell basis via the 
following general identities (these can be easily verified): |0 > ®|0 >= 
^(|$+ > +|$- >),|0 > 0|1 >= ^(|^+ > +1^'" >),|1 > ®|0 >= 
^(|^'+ > -1^-- >),|1 > (8)|1 >= ^(|^'+ > -|$" >), Evidently 
the results of her (local) measurement is that the three-particle state 
would collapse to one of the following four states (with equal proba- 
bility of obtaining each): |<I>+ > (g)(a|0 > +/3|1 >), |<I>~ > 0{a\O > 



4 



>),|^'+ > ®(/?|0 > +a\l >),|^'- > ®(-/3|0 > +a|l >). The 
four possible states for Bob's qubit are unitary images of the state to 
be teleported. The crucial step, the local measurement done by Alice 
on the Bell basis, is done. It is clear how to proceed further. Alice now 
has complete knowledge of the state of the three particles; the result 
of her Bell measurement tells her which of the four states the system 
is in. She simply has to send her results to Bob through a classical 
channel. Two classical bits can communicate which of the four results 
she obtained. After Bob receives the message from Alice, he will know 
which of the four states his particle is in. Using this information, he 
performs a unitary operation on his particle to transform it to the 
desired state a|0 > >: 

If Alice indicates her result is |<1>+ >, Bob knows his qubit is already 
in the desired state and does nothing. This amounts to the trivial 
unitary operation, the identity operator. 

If the message indicates |$~ >, Bob would send his qubit through 

1 
-1 

the state. If Alice's message corresponds to >, Bob applies the 
1 



the unitary gate given by the Pauli matrix 



to recover 



gate o"! 



1 

appropriate gate is given by a^ai = ia2 



to his qubit. Finally, for the remaining case, the 

Teleportation 



is therefore achieved. 



1 
-1 



The main problem is that Alice's measurement is represented by 
a degenerate operator in the 3-qubit space. It is nondegenerate with 
respect to her 2-quibits, but not in the total space. Thus the stan- 
dard conclusion that by obtaining e.g. A = 1, Alice can be sure that 
Bob obtained the right state \ip >, does not match the quantum mea- 
surement theory. According to von Neumann, to get this state Bob 
should perform a refinement measurement. To to perform it Bob, 
should know the state |V' >• It seems that it is the end of the story 
about quantum teleportation. We remark that quantum teleportation 
does trivially not applicable if one uses so called statistical [18] (or en- 
semble) interpretation of QM. However, in this paper we used not it, 
but the conventional Copenhagen interpretation due to von Neumann. 

A number of people (e.g. Richard Gill and Marcus Appleby) who 
commented my reanalysis of the role of projection postulate in the 
modern version of the Copenhagen interpretation and especially in 
quantum information pointed out that, even if Einstein, Podolsky and 
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Rosen used the von Neumann projection postulate in the improper 
way, the EPR-version of the projection postulate is nowadays com- 
monly used. I agree with them that, although EPR did not use the real 
von Neumann postulate, but they used the version of the projection 
postulate which is nowadays known as Luders' postulate [17] (by which 
it is possible to consider operators with degenerate spectra in the same 
way as nondegenerate) , see fiQ\ for details. Here the out-put state is 
given by the projection of the original state onto the corresponding 
eigenspace. But the price of this use is quantum nonlocality which 
also became canonical in modern QM. It was completely absent in the 
original Copenhagen interpretation, since if one follows J. von Neu- 
mann no trace of quantum nonlocality would be found. I recall that 
so called EPR states were studied in details in von Neumann's book, 
but without EPRs paradoxical consequences: either incompleteness or 
nonlocality. One could not completely exclude the possibility that the 
original von Neumann's analysis of quantum measurements was wrong 
and that, in spite of his demand for sharp distinguishing of measure- 
ments for observables with degenerate and nondegenerate spectra, it 
is always possible to apply Liiders' postulate. We also remark that 
conclusion of an ultimate von Neumann's mathematical analysis of 
quantum measurement procedures totally coincide with views of Niels 
Bohr, see his reply to Einstein [19]. In such a case it should be openly 
pointed out that the interpretation of QM which is commonly used 
in quantum information theory is not the conventional Copenhagen 
interpretation of Bohr-Heisenberg-von Neumann-Fock-Landau-Pauli, 
but a new "quantum information interpretation of QM." Opposite 
to the conventional Copenhagen interpretation, its Ql-version is based 
on Liiders' postulate and hence quantum nonlocality. We recall that, 
although EPR had also used Liiders' postulate, they still considered 
nonlocality as totally unphysical. Their output from misuse of the von 
Neumann projection postulate was "naive realism" - assigning values 
of two incompatible physical variables to the same physical system. 
By the Ql-interpretation of QM such a possibility is excluded, be- 
cause of Bell's theorem. Although Bell's theorem does not provide 
an ultimate proof of this statement, see e.g. [20] and [6] and litera- 
ture hereby, I would agree with rejection of naive realism. However, 
I point out that, opposite to the QI- interpretation, the conventional 
Copenhagen interpretation could peacefully escape both nonlocality 
and naive realism via the application of the proper version (namely. 
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von Neumann's one) of the projection postulate!! 

Conclusion. // one proceed in the Copenhagen framework in the 
proper way, the quantum teleportation scheme would not work. 



4 Quantum algorithms and von Neu- 
mann's projection postulate 

4.1 Deutsch-Jozsa algorithm 

Let us start with the Deutsch-Jozsa algorithm. Since we are interested 
only in the final measurement (unitary evolutions given by quantum 
gates are not important for our analysis), we just write the out-put 
state of quantum computation: 

Then we perform measurement of "what is written" in the argument 
register z. We consider the operator 

2"-l 

P= y z\z > (g)\z > . (2) 

2 = 

This is the operator with nodegenerate spectrum in the "argument- 
space". Since the final state |'0 > is factorized into the "argument 
state" , 

2"-l 2"-l 

\xz+f{x)i 



and the "function state" j , we can forget about the last one. 

4.2 Simon's algorithm 

We now move to Simon's algorithm. Here the output state after a 
cicle of quantum computation is given by 

2"-l 2"-l 



^2" f--; VV2 . „ 



^Thus it could be done without Bell's inequality. 
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Although this state is not factorized, we can proceed as it will be 
descfribed in the following subsection. 

4.3 Application of von Neumann's quantum 
formalism to partial measurements 

First, we recall von Neumann's formalization of Born's probability 
postulate (the probabilistic interpretation of the wave function): 

(PI) The probability that in the state ip the quantity with operator 
R take on values from an interval Ai is 

P^(i?GAi) = ||£;(Ai)V'|P, (4) 

where E{X) is the resolution of the identity belonging to R. 

We point out that R need not have a nondegenerate spectrum! 
Thus the Pl-postulate and the projection postulate are not identical 
in their structures. One might say that PI is closer to Liiders' postulate 
(which is simply von Neumann's postulate without taking into account 
the structure of spectrum). 

Let Hi and H2 be two complex finite dimensional Hilbert spaces, 
dimiJj > 2. Let ai : Hi Hi be a self-adjoint operator. The Hilbert 
space Hi represents (quantum) states of the system Si,i = 1,2. The 
operator oi represents an observable ai corresponding to measure- 
ments on si. The composite system s = (si,S2) is described by the 
tensor product space H = Hi (Si H2. 

Suppose that ai has purely discrete nondegenerate spectrum: aj,j = 
1,...,N = dimHi. 

We remark that measurement of ai on si can be considered as a 
measurement on s = (si,S2)- It is represented by the operator Ai = 
ai (8) /. Its spectrum coincides with spectrum of ai. 

Suppose that s = (si, S2) is described by a state tp e H. We per- 
formed the ai -measurement. Let ai = aj. 

PROB). On the one hand, it is a measurement on s = (si,S2). It 
is described by Ai . Thus by PI the probability to get oi = aj is given 

by 

P{ai = aj) = \\E^. ^ 

Thus the probability of the result of a partical measurement (i.e. on 
one system) is given by the Pl-postulate for the state space of the 
composite system s. 
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PRO J). On the other hand, the same measurement can be con- 
sidered as simply a measurement on si (if systems are isolated at the 
moment of measurement!). We recall that in Hi the spectrum of ai 
is nondegenerate. Hence, by the von Neumann's projection postulate 
the resulting state in Hi would always be the eigenstate \aj > of ai - 
independently of the initial state of si. The latter independence from 
the initial state is important, because by determining the state \ip > 
of the composite system s, we do not (in general) determine states of 
subsystems. Thus, in spite of this difficulty, we are able to determine 
the resulting state in Hi after a partial measurement. 

We now apply von Neumann's formalism to the state ^ which is 
produced at the end of a cycle of Simon's algorithm and the operator 
([2|) which plays the role of oi in previous considerations. By PROB 
we shall get the probability of the result z; by PROJ we really get a 
state \j > which is orthogonal to the vector \x > determining period. 

In the same way we can consider Grover's algorithm and Shor's 
algorithm. 

This paper was written during my visit to Danish Technical Uni- 
versity (Copenhagen) which was supported by Informatics and Math- 
ematical Modelling grant of this university. Introductory lectures on 
quantum information which I gave to students and teachers of the de- 
partment of Computer Science and Engineering stimulated my anal- 
ysis of quantum information schemes. I would like to thank Paul 
Fischer for hospitality and discussions on possibility of practical re- 
alization of quantum information schemes from the point of view of 
(classical) computer science. 
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